Correlation-aware Resource Allocation in 
Multi-Cell Networks 

Dorna Bandari, Member, IEEE, Gregory Pottie, Fellow, IEEE, and Pascal Frossard, Senior Member, IEEE 



o 

O 

CD 

Q 

(N 



> 
m 



X 



Abstract — We propose a cross-layer strategy for resource 
allocation between spatially correlated sources in the uplink of 
multi-cell FDMA networks. Our objective is to find the optimum 
power and channel to sources, in order to minimize the maximum 
distortion achieved by any source in the network. Given that 
the network is multi-cell, the inter-cell interference must also 
be taken into consideration. This resource allocation problem 
is NP-hard and the optimal solution can only be found by 
exhaustive search over the entire solution space, which is not 
computationally feasible. We propose a three step method to 
be performed separately by the scheduler in each cell, which 
finds cross-layer resource allocation in simple steps. The three- 
step algorithm separates the problem into inter-cell resource 
management, grouping of sources for joint decoding, and intra- 
cell channel assignment. For each of the steps we propose 
allocation methods that satisfy different design constraints. In the 
simulations we compare methods for each step of the algorithm. 
We also demonstrate the overall gain of using correlation-aware 
resource allocation for a typical multi-cell network of Gaussian 
sources. We show that, while using correlation in compression 
and joint decoding can achieve 25% loss in distortion over 
independent decoding, this loss can be increased to 37% when 
correlation is also utilized in resource allocation method. This 
significant distortion loss motivates further work in correlation- 
aware resource allocation. Overall, we find that our method 
achieves a 60% decrease in 5 percentile distortion compared to 
independent methods. 



I. Introduction 

We examine a scenario where spatially correlated sources 
in a multi-cell Frequency Division Multiple Access (FDMA) 
network transmit data to the base station of their cell. An 
example is shown in Figure [T] where the sources are scattered 
on a field that is divided into three hexagonal cells. The 
scenario we consider in this work readily applies to Wireless 
Sensor Networks (WSNs), where sensors measure various 
spatially correlated phenomena such as temperature, humidity, 
audio, video, etc. 1 1]. Since much of the surface area of interest 
for WSN applications is now covered by cellular networks, 
it is more accessible for some WSNs to simply use this 
existing communication infrastructure. Therefore in this work 
we assume a multi cell network with a Medium Access Control 
(MAC) scheme similar to LTE of 3G and WiMAX. 

The base station in the center of each cell contains a 
scheduler that performs resource allocation with the aim of 
minimizing the maximum individual distortion in the global 
network after data reconstruction. Our goal is to find a strategy 
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to efficiently allocate resources to each source, while taking 
advantage of spatial correlation among the sources. 
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Fig. 1 . Three neighboring cells with base stations in the center of each cell. 
The sensors are grouped in coiTelated groups of size 2 in this example. 

The resource allocation problem for FDMA networks in- 
volves finding the channel and power assignment for sources 
in each cell, given the benefits and costs of this assignment 
(i.e., utility gain versus the interference to others). Even when 
sources are independent, optimal allocation of power and 
channels in an interfering network of users is a non-convex, 
mixed integer non-linear programming problem (MINLP). The 
independent allocation problem is strongly NP-hard when 
there are several channels to choose from [2 |. Furthermore, 
for a non-trivial network size exhaustive solutions are not 
computationally feasible in a single scheduling period. There- 
fore further simplifications and approximations are needed. 
Adding correlation to the design only makes this problem more 
complex. The correlation characteristics of sources and their 
contribution to the performance of other sources in the network 
should be considered in the resource allocation scheme. The 
overall resource allocation problem becomes computationally 
complex and simplifications are necessary in practice towards 
effective (but often suboptimal) solutions. 

In this work we present a three-step approach for the 
problem of resource allocation between spatially correlated 
sources. Namely, the three steps are called i) Inter-cell re- 
source management, it) Source Grouping, and Hi) Intra-cell 
Scheduling. Separating the overall resource allocation problem 
into three sub-problems leads to an efficient solution with 
tractable complexity. 

First, we find the transmit power limits in each cell in 
the inter cell interference management step. For this, we 
use the Adaptive ICon interference coordination method B]. 
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ICon manages the inter-cell interference by concentrating the 
interference experienced by a cell base station in a desig- 
nated frequency sub-band. This results in setting transmit 
power limits on each sub-band for the users of neighboring 
cells, and separates the global problem into smaller problems 
solvable in each cell, while adaptively managing the inter- 
cell interference. Adaptation is performed in order to balance 
the performance across the network. Second, in the Source 
Grouping (SG) step we split the set of sources in each cell 
to smaller groups to be jointly decoded. This is done in 
order to take advantage of spatial correlation without high 
increase in complexity in the decoder and scheduler. We 
compare the utility gain of larger group sizes and conclude that 
having two sources per group achieves most of the correlation 
gain. We propose a location-based adaptive SG method called 
Distance Outer-Priority (distance OP). This method finds the 
best grouping for the cell, while accounting for the interference 
to neighboring cells. Last, we use the parameters found in 
previous steps in order to allocate channels in the Intra-cell 
scheduling step using two novel scheduling methods. One 
scheme called Distortion Proportionally Fair (D-PF) is based 
on the popular Proportionally Fair method ||5|, modified in 
order to take the effects of correlation into account. The 
second scheduling method is a linear programming problem 
(OPT), which performs better than D-PF at the price of higher 
complexity. 

We finally demonstrate in simulation that our proposed 
scheme presents a constructive, simple solution to the compu- 
tationally infeasible optimum resource allocation problem. The 
rate-distortion performance is superior to resource allocation 
methods that do not consider correlation in the optimization. 
It confirms the potential of the proposed solution for data 
gathering in wireless sensor networks. 

The paper is organized as follows. In Section HI] we discuss 
the related work. We formulate the problem in Section [III] and 
propose our three phased solution in Section |IV] We present 
the results of our simulations in Section |V] 

II. Related Work 

Resource allocation in this work refers to finding joint 
power and channel allocation to multiple sources in the same 
cellular network. For this problem, common approaches are 
based on decoupling the inter-cell and intra-cell resource 
management problems. For inter-cell resource management. 
Fractional Frequency Reuse (FFR) and Soft Frequency Reuse 
(SFR) |6| |7| have been proposed by the cellular industry. 
In these methods, a power profile is assigned to every cell, 
which sets transmit power limits on each frequency sub- 
band for Orthogonal FDMA (OFDMA). The neighboring cells 
are assigned complementary power profiles in order to shape 
the inter-cell interference. These power profiles are based on 
heuristics. For intra-cell scheduling, the scheduler in each 
cell usually performs channel allocation independently using a 
method such as Proportionally Fair scheduling Q. Although 
these methods are promising towards simultaneous power and 
channel allocation, their performance is not better in general 
than the frequency Reuse 1 scheme m, which simply permits 



the use of every frequency band at the same transmit power 
limit in every cell. 

In order to improve on these solutions, we propose Adap- 
tive ICon in |4|. Adaptive ICon is an adaptive inter-cell 
interference management method based on concentrating the 
interference to a cell on a particular sub-band. This is achieved 
by requiring the neighboring cells to respect an interference 
power profile set by the cell. The method achieves significant 
improvement over FFR and SFR schemes. Another interesting 
inter-cell interference management method called inverted 
reuse is proposed in f9l; it is also based on concentrating 
the interference experienced by a cell on a specific frequency 
band by setting transmit power limits for its neighboring cells. 

On the other hand, the consideration of spatial correlation 
in resource allocation has been studied mainly in the field of 
WSNs. Early methods use 802.11 -like MAC, and save power 
by enabling periodic sleep-wake cycles for wireless sensors, 
with algorithms such as S-MAC IID and P-MAC [12J. Later 
the authors in ifTSI proposed Correlation-based Collaborative 
Medium Access Control (CC-MAC), which takes advantage 
of spatial correlation among sensors by finding a subset 
of sensors to transmit their data while data from the other 
sensors is omitted. In this work we rather use the data from 
every sensor, while minimizing the maximum distortion in the 
network. 

A different but related problem is studied in multi-hop 
WSNs, where spatial correlation is utilized in combining 
routing and rate allocation with data compression 1141 lITSi 
[TS'l fVT\. In fT8|, the authors propose a method for lossy 
transmission of data, combining routing with rate allocation 
using Wyner-Ziv (WZ) distributed source coding lfT9l . They 
find that routing and rate optimization can be decoupled and 
optimized separately, when the cost function is a weighted 
sum of rates. Although this is a different problem than the 
one we are considering in this work, the ideas developed 
in this area are similar to our approach to the joint power 
and channel allocation problem for correlated sources. In 
particular, correlation is exploited by a joint decoder in order 
to reduce the overall resource utilization. To the best of our 
knowledge there is however no work that proposes solutions 
for the joint power and channel allocation for correlated 
sources in multi-cell networks. 

III. Resource Allocation Problem 

We consider a 2-D multi-cell network with FDMA multiple 
access scheme. The sources sense spatially correlated infor- 
mation. They transmit their observations to the base station of 
their cell, using medium access parameters determined by the 
scheduler located in the cell base station. 

A. Resources 

In FDMA the bandwidth is split into frequency sub-bands 
and a subset of these sub-bands is assigned to each user 
In the multi-cell scenario, users from different cells interfere 
if they are assigned to the same channel. Therefore, the 
transmission power per channel for each user is an important 
factor in network performance. The MAC problem consists 
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in determining the power per channel and channel allocation 
among users. Each of the independent orthogonal channels 
are assumed to be Gaussian and interference is considered to 
be equivalent to noise with respect to channel capacity. The 
following rate is achieved for source Si in cell k according to 
Gaussian channel capacity L20J : 

= y a, log2 ( 1 + ^^^^ r-] (1) 

where a^.c is the binary value specifying channel allocation 
and Pi c the transmit power of source Si on channel c, gi^k 
is the channel gain from source Si to receiver of cell k, and 
Be is the bandwidth of channel c. Nq is the noise power, Uk 
is the set of neighboring cells of cell k. P.^kc received 
interference power from cell u to cell k on channel c; namely, 
,ex„ o,j^c-Pi,c-9i,k, where is the set of all the 
sources in cell u. 



methodology. Additionally, the choice of the distribution and 
the correlation model does not affect our analysis. The only 
requirement for the correlation model is that correlation must 
decrease with distance. 

The set of sources, G, that are decoded jointly can include 
between 1 source and all the sources in a cell. Increasing 
the size of joint decoding groups increases the complexity in 
decoding and scheduling. Also, we later show that increasing 
the group size has diminishing returns in terms of decrease in 
distortion. Therefore we assume that sources are decoded in 
small groups. 

C. Problem Formulation 

The optimization problem is to minimize the maximum 
distortion, subject to resource constraints. Assuming there are 
N sources in the network and Xk is the set of all sources in 
cell k, the resource allocation problem is given as follows. 



B. Rate-Distortion Region 

Now we must relate the rate available to a source to 
the distortion after reconstruction. This is achieved by rate- 
distortion (R-D) function, which is a characteristic of the 
coding scheme. For general lossy distributed coding, the R- 
D region is not yet known. However, for distributed coding in 
the limit of high resolution, i.e., as the quantization resolution 
increases, the R-D region is known to be similar to the 
rate region given by lossless Slepian-Wolf coding ||3l. When 
sources S in set G in cell k are decoded jointly, the R-D 
region for this set in the hmit of high resolution is given by: 
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where h{.) is the differential entropy, and Di is the squared 
error distortion of source Si. This is an outer bound for 
the general coding case; it becomes tighter as the resolution 
increases, thus increasing the accuracy of the model. 

In order to find the entropies in Eq. (|2]i we model the sources 
as joint random variables with some known distribution, with 
a distance based correlation model. The observations at the 
sources are modeled as joint Gaussian random variables, which 
is commonly used in WSNs. For the correlation model we 
use an exponential distance based correlation model ||2T]| . The 
entropy is then given by, 



h2{S)^\\og^ ((2 



(3) 



where jSj is the determinant of the co variance matrix with 
elements given as below, when (j"^ is the variance of the 
sources: 



(4) 



Where dij is the distance between sources and Sj, and 
9 is the correlation model parameter We use the model in 
Eq. dU in our resource allocation framework, but it can be 
replaced without significantly changing our resource allocation 
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where Ri is given in Eq. ([T]i. Pmin and Pmax are the 
transmit power limits. Gk is the source grouping, i.e., set of 
all the correlated sets in cell k, and G|. is the j*^ correlated set 
in this cell. Parameter 5 is a possible subset of the correlated 
set G{. 

The aim is to find the optimum resource allocation vectors 
a* and p*; and the source grouping, G* — [G*, G^]. This 
problem is NP-hard for C > 1 based on similar arguments as 
those given in |2|. We therefore propose in the next section to 
decompose this problem into three smaller problems that can 
be solved efficiently. 



IV. Three-Step Solution 

We separate the resource allocation problem into three steps, 
as demonstrated in Figure |2] The three steps are performed 
in the scheduler, located in the base station of every cell. 
The steps are called Inter-cell resource management. Source 
Grouping (SG), and Intra-cell Scheduling. 

A. Approximate Solution 

The Inter-cell resource management finds the transmit 
power limits for each user on each sub-band, given the 
location of the sources on the field and performance of the 
neighboring cells. We use Adaptive ICon lH for this step, 
which is based on concentrating the interference to a cell 
on a portion of the bandwidth. The ICon parameters are 
adapted in order to balance the utility (maximum distortion 
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in this problem) across the cellular network by increasing or 
decreasing interference limits of a cell depending on its utility 
relative to its neighbors. The utility achieved in a cell and its 
neighbors is communicated among the base-stations. 



the cells. Adaptation of ICon can be performed efficiently, with 
minimal inter-cell communication. 
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Fig. 2. Scheduler in the base stations. 
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In the Source Grouping (SG) step, the sources are grouped 
together for joint decoding (which is then used in the intra- 
cell scheduling step). We examine having correlated groups 
of one, two, and three sources. We propose a distance-based 
SG, which also takes the potential added interference of the 
sources into consideration when finding correlated groups. 

The intra-cell scheduling step involves allocating channels 
to users, given the power and source grouping found in the 
previous steps. Given that schedulers can have different com- 
putational capacity, we propose two methods with different 
complexities/benefits: 1) a very simple method called D-PF, 
similar to the common Proportionally Fair (PF) scheduling 
O, modified to take correlation into account, 2) a more com- 
plex, but still polynomial time solvable linear programming 
method, which is a relaxed version of the integer programming 
scheduling problem. 

Each step is performed at different time scales, depending 
on the design choices. Typically the inter-cell resource man- 
agement is performed infrequently, since it requires feedback 
from the decoder. Source grouping is performed whenever 
sources are moved, or once nodes are added or removed. 
The intra-cell scheduling is performed often, with a frequency 
depending on the choice (and therefore complexity) of the 
scheduling algorithm. 

B. Inter-Cell Resource Management 

In this step, we find a rule for allocating resources among 
interfering cells. If no rule is chosen, the Inter-cell resource 
management is effectively a Reuse 1 scheme, i.e. all resources 
are used in all cells. FFR and SFR could also be used in this 
step. We propose to use Adaptive ICon [4|, which improves on 
the Reuse 1, FFR, and SFR schemes for the worst performing 
users, as we will demonstrate in the simulations. 

ICon is an inter-cell resource management method based on 
defining Interference Power Profiles (IPPs). The IPP defines 
a limit to received interference on each frequency sub-band, 
which the neighboring cells are obliged to meet. An example is 
given in Figure |3] This is a heuristics-based method, based on 
the following intuition: if the strong interferers in all neighbor- 
ing cells are concentrated on the same sub-band, the bandwidth 
will be used more efficiently. The design parameters are 
and Cfjjji, respectively the maximum received interference 
and width of the high interference region for cell u. We assume 
that these parameters are known for a given network structure, 
and are later adapted in order to balance the interference across 



u: Cell type 1 



u: Cell type 2 
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Fig. 3. Examples of Interference Power Profiles (IPPs) set by ICon method 
for cell types 1 and 2 in a hexagonal cellular network. f*s are the starting 
sub-bands for the High Interference Region (HIR) of each cell type. C^j^ is 
the number of sub-bands in HIR, and can be any value between and Cbw- 
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Fig. 4. Interference Power Profile (IPP) for cell u. Green curve is the IPP 
that cell k has to comply with towards cell u. 



We initially set all the IPPs equal to the IPP found for the 
given network structure for the particular cell type. Example 
IPP are shown in Figure |4l Their attributes are modified by 
the following adaptation strategy. At each Inter-cell adaptation 
step, each base station sends the utility achieved by in the 
pervious period to its neighbors. Then each cell updates the 
the IPP it imposes on each of its neighbors. This way, two 
neighbors with different utilities are assigned different IPPs. 
The new neighbor-specific parameters are given as follows for 
IPP of cell k with neighbor u, 



HIR 
U 



{t)-uHt) 



{u--{t) + u^{t))ii) 



/ 1 /^-iU I 



5 



and the low interference power limit, P" is updated as. 



1) = max 



/3. 



U''{t)-U^{t) \ 



where /7*^ {t) is the utility achieved in cell k at time t. For this 
problem, U^{t) — max.i{Di,k)- The parameters a and f3 are 
step size values in the range [0, 1]. The above updates should 
be transmitted to the base station of each neighboring cell. 

The definition of IPP in neighboring cells sets power limits 
for each of the sources, in order to avoid interference. Namely, 
for each user / in cell k and each channel c, the following 
inequalities must hold: 

< Iu{c) Vii (6) 

where /,j(c) is the value of IPP of cell u at channel c, and 
(7i ,( is the channel gain from user / to base station of cell 
u. This value is known at the user if we assume channel 
reciprocity and can be transmitted to the base station of cell 
k. The maximum transmit power that does not violate any of 
the neighbors' IPP is thus determined as 

=niin-^. (7) 

These transmit power limits set by the inter-cell resource 
management step control and limit the interference in the 
network. Namely, a cell scheduler respecting these limits can 
perform its scheduling independently, without penalizing the 
other cells. 

Going back to the optimization problem given in Eq. ^ and 
separating the problem to be solved independently in each cell, 
we find that the objective function in each cell is decreasing in 
p. In other words, if assigned channel c, user / should transmit 
at maximum power within its own transmit power limits, 

= max{min{j)^^'' , Pmax), Pmin) (8) 

In other words, no other power assignment can achieve higher 
utility in cell k within the constraints of the problem. We thus 
know the maximum rate for each user on each channel. From 
Eq. ([TJ, we can write the rate of user / on channel c as 



(9) 



where Pj.^ is the total interference that the base station of 
cell k measures on channel c. We can update the optimization 
problem of Eq. ^ by fixing the power, and thus the rate per 
channel, to the value defined by inter-cell resource manage- 
ment. In every cell k we have. 
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Minimize max(Z?i) 
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The variables now are the channel allocation matrix a* and 
the optimum grouping G* . In the next step we find G*, which 
simplifies the scheduling further. 



C. Grouping of Correlated Sources 

In order to take advantage of correlation in our framework 
where sources are encoded independently, we need to make 
use of joint decoding. The number of sources that are jointly 
decoded can theoretically be as many as all the sources in a cell 
with correlation benefits increasing with the number of jointly 
decoded sources. However, increasing the group size beyond 
two or three sources per group does not offer significant 
benefits in terms of distortion. Additionally, complexities of 
both decoding and cross layer scheduling increase with the 
number of sources involved in joint decoding. Therefore in 
this work we assume that only a small number of sources 
can be decoded jointly, i.e. two or three. Initially, we assume 
that the size of the groups is set and fixed. The scheduler has 
now find which sources should be grouped together and jointly 
decoded in order to maximize the benefits. 

Grouping affects the performance in two ways, directly and 
indirectly. The direct effect refers to the performance a cell 
achieves as a result of jointly decoding the given groups of 
sources together. Specifically, the correlation levels of sources 
that are grouped together and the channel rate that each source 
achieves affect the utility in the cell. On the other hand, the 
indirect effect refers to the impact of the particular grouping 
method on the cross-layer resource allocation strategy, and 
therefore on the interference levels in the network, which 
results in change in the utility achieved in each cell. 

The direct effect of a particular grouping of sources can be 
estimated using the rate-distortion region given in Eq. (|2]i, if 
the data rates of the sources are fixed. In order to simplify 
the analysis, we demonstrate this effect for a group of two 
correlated sources. The joint rate-distortion region is given by 
the following three inequalities; 

Ai+l/2.log2(2iie) 



-Ri+h(xi) 



-Ri+h(xi|x2) 



-R2+h(x2|xi) -R2+h(X2) A2+l/2.log2(2iie) 
Fig. 6. Trade-off of distortions for two correlated users [3]- 



i?2 > h2{X2\Xi) - i log2 (2^eD2) 
i?i +i?2 > h2{Xl,X2) - ^log2 {{2^efD^D-2) 
We define = l/21og2-Di to simplify the notation. It is 
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(a) 2 per set, distance-based method without OP. (b) 2 per set, distance-based method with OP. (c) 3 per set, distance-based method with OP 

Fig. 5. Example of output of grouping algorithms, (a) result of the distance based grouping method without outer priority (OP); (b) groups resulting from 
distance based method with OP. The effects of OP can be seen by observing the change of grouping that occurs around the source drawn in red; (c) grouping 
results with distance-based method with OP for groups of three sources. 



bounded by: 

Ai > -Ri+h2{Xi\X2) - ilog2(2^e) (11) 

A2 > -R2 + h2{X2\Xi) - i log2(2^e) 

Ai + A2 > -Ri -R2 + h2{Xl, X2) - log2(27re) 

The corresponding region is illustrated in Figure |6] When the 
aim is to minimize the maximum distortion, the following 
conditions determine the optimal distortion among the users 
in a correlated group: 

if - i?, + h2{X,\Xj) > -Rj + h2{Xj) (12) 
then A, = -Ri + h2{X,\Xj) - i log2(27re) 

and Aj = -Ri + h2{Xj) - ^ log2(27re) 

for i=l, j = 2, and vice versa. If neither condition is met, then 
the distortions will be equal: 

Ai = i -R2 + h2{Xl, X2) - log2(2^e)] 
A2-A1. (13) 

Conditions of Eqs (fTZt and ( fTSl l can be directly observed in 
Figure |6l Note that in each of the above conditions one of the 
three inequalities given in Eq. (fTTT i is met with equality. This 
applies to higher number of users per set as well |3|. 

The above conditions correspond to the ideal case where 
the rate of each source is fixed. But the rate allocation 
depends on the source grouping strategy, as well as the inter- 
cell interference. Even if it cannot be used directly in our 
framework, the theoretical rate-distortion performance still 
provides a few valuable lessons that we use in constructing 
our grouping methods. One is that the direct benefit of joint 
decoding is larger when sources are grouped such that the 
intra-group correlation is maximized. Additionally, the channel 
quality for sources in a group affect the final correlation gain. 
As an example, if a source is jointly decoded with sources 
that have very low data rates, the benefit achieved by use of 
correlation is small, even if correlation level is high among 
the group. 

Additionally, recall that we must also take the indirect 
effects of grouping into account. The indirect effects of 
grouping are difficult to predict, especially since the prediction 



requires knowledge of the load in nearby cells. In Figure |5] 
(a) and (b), we illustrate two source grouping methods, one 
which only considers the direct effects of SG and another that 
also consider the indirect effects by prioritizing the outer-cell, 
interference causing users. 

We propose two methods for source grouping. These are 
simple, constructive solutions to an NP-hard problem that 
cannot be solved exhaustively in real time. Each of the two 
methods is appropriate for different problem settings. The 
first method is a distortion-based grouping with outer priority 
(Distortion OP), which can be used for static networks, where 
sources are not added or removed, and channel conditions 
can be assumed constant. The second method is a distance- 
based grouping with outer priority (Distance OP) which is 
an adaptive method appropriate for non-static networks. This 
method does not use the R-D region to find the grouping, and 
simply uses the fact that the correlation likely decreases with 
distance between sources. We describe each method in more 
detail below. 

Distortion-based grouping with OP: The system initially 
performs independent decoding until performance is stable. 
Then we pick a random source from N outer-most sources in 
the cell and compute its expected performance if it is paired 
with any of the other sources in the cell using conditions in 
( fT2l i and (fTsT l. We choose the pairing that results in the lowest 
distortion and remove the pair from the set. We repeat the 
process until no node remains and we measure the resulting 
distortion in the cell. The process is repeated T times with 
different initializations, and we finally keep the grouping with 
lowest distortion. 

Distance based grouping with OP: We first pick a random 
source from the N outer-most sources in the cell and pair it 
with its closest neighbor and remove the pair from the set. We 
repeat the process until no nodes remain and calculate the sum 
of inter-group distances in the cell. We repeat the method T 
times and choose the source grouping that achieves the lowest 
sum of inter-group distances. 

Finally, we discuss the benefits in source distortion when 
the size of the group increases. When grouping is performed 
on more than two sources, the overall benefit in log distortion 
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can be approximated as: 



SA 



,(s) - ^^2(^0 



N. 



(14) 



If all users have equal distortion levels, each users' distortion 
is decreased by ^ as a result of joint decoding. We plot 
this value for various set sizes, with entropy given by Eq. (O, 
the covariance matrix given by Eq. (|4|i, and with distances 
between sources assumed equal. Figure |7] demonstrates the 
diminishing returns of set size. Additionally having large 
sets increases the Slepian-Wolf decoder complexity, as well 
as intra-cell scheduling complexity. Therefore we generally 
consider grouping of only a small number of sources, typically 
two or three nodes per set. 




4 5 6 7 

Size of correlated sets 

Fig. 7. Plot of ^ vs N, diminisliing returns of increasing correlated set 
size on distortion. 

When this step is performed, the scheduler of cell k has 
an updated source grouping (i.e., in Eq. (fToli). Given 
this value and p* found in the previous step the optimization 
problem of Eq. (fTOl i is simplified and the intra-cell scheduling 
unit can now find the channel allocation. 

D. Intra-Cell Scheduling 

In the previous phases of the three-step strategy we deter- 
mined p* and G*, i.e., power value and source grouping. In 
this last step we find a*, namely the channel allocation to each 
user for the frames in the given scheduling period. 

We propose two solutions for this phase with different 
complexity and performance. For schedulers with low compu- 
tational capacity, we propose the Distortion Proportionally Fair 
algorithm (D-PF). This solution is similar to the Proportionally 
Fair (PF) scheduling method Q; it is however modified to use 
distortion as utility instead of rate, and to take the correlation 
effects into account. D-PF scheduling can be performed at ev- 
ery frame. The second solution that we propose is called OPT 
and is appropriate for schedulers with higher computational 
capacity, more specifically, the ones that are capable of solving 
a linear programming scheduling problem at every scheduling 
period. OPT is a relaxed optimal assignment of channels, i.e.. 



the relaxed version of Problem 2 given in ( fTOb . This method is 
solvable in polynomial time. We present below both intra-cell 
scheduling algorithms in more detail. 

D-PF scheduling: With the common PF scheduling, the 
user that maximizes the following ratio is assigned channel c 
at each frame 151: 



I = argmax _„ 
7 I 



i*c = 1 and a*^ = 0,Vj ^ i. 



R* ^ is the possible rate achieved for user / on channel c is 
given by Eq. Rj is the exponentially averaged rate of user 
j over the previous Nt frames, given as 



R,{t 



The parameter a is used to vary the trade-off between fairness 
and sum-rate maximization. The PF scheduling method is sim- 
ple, yet performs almost the same as relaxed optimal channel 
allocation for independent sources, as we demonstrated in [4 |. 
However, for correlated sources it is not sufficient to maximize 
the above ratio, since it ignores the effects of joint decoding. 

Therefore, we first define D* ^ as the possible distortion 
achieved by user / if scheduled on channel c, and D* as the 
possible distortion achieved by its correlated group members, 
i.e., for j E G and j ^ i. In order to find these values, we 
must use conditions of Eqs (fT2] i and (fTSl l in Section IIV-CI 
for the group of correlated sources G that / belongs to. These 
conditions require the knowledge of the values of possible data 
rate that the source / achieves if assigned channel c in the next 
scheduling period, as well as the data rates of its correlated 
group members, which are therefore not assigned channel c. 
We assume that for every c, i?j — R* ^, and Rj = for j G G 
and j ^ i. Given these possible data rates, then we can use 
the conditions in Eqs ( fT2] l and ( fT3] l to find D* ^ and D*. 

We finally propose the Distortion Proportionally Fair algo- 
rithm (D-PF) which uses the following condition for schedul- 
ing user I to channel c: 



D* D* 
I = argmin ( J| =^ 



a* ^ = 1 and 



where Dj is the exponentially averaged distortion of user j 
over the previous Nt frames, given as 



l) + {l-l-).D,{t-2) (15) 



And _D*(i — 1) is found at the previous scheduling period after 
the channel assignment matrix a* is determined, using the con- 
ditions (fT2] i and ( fT3] l with rates equal to Ri = Yl^=i °'i c-^i c- 
The output of this method is then the matrix a*, which are 
transmitted to the sources at every scheduling period. The 
above conditions can be readily generalized to more than two 
correlated sources per decoding group, with the conditions (fT2] i 
and (fTJI i replaced by the inequality set of Eq. (|2|i, solved for 
decreasing the maximum distortion. 
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OPT scheduling: Using this method, each cell finds the 
scheduling matrix a* by minimizing the maximum distortion 
in the cell, with p* and G* given in the previous steps. 
For this, we use Problem 2 in Eq. ( fTOl i and relax it to 
become a linear programming problem. Namely, the values 
of a are relaxed to be real valued, allowing for time-sharing 
of each channel between users. Specifically, we perform OPT 
scheduling once every T frames and the real valued vector a is 
rounded to achieve the corresponding resolution. The problem 
becomes the following for cell k: 

Problem 3: 

Minimize max(Ai + A^) 

a i 

(J 

E E > log2 (2^e) + A,; 

ai,c = T, Vc 

< fli^c ^ T, Vc. 

Ai is logiQ Di, given by Eq. ( fTSI l and i?*^ is given by Eq. 
(|9]l. This is a linear programming problem in a, solvable in 
polynomial time using a method such as simplex algorithm 
||22|. After this problem is solved, the matrix a is found by 
rounding d such that each c is assigned to a single source in 
every frame in the following scheduling period. As with the 
case of D-PF, the matrix a is transmitted to users, determining 
the channel allocation in the following scheduling period. We 
compare these two scheduling methods in the simulations 
section below. 

V. Results 

We simulate a 19-cell hexagonal 2-D cellular network, with 
wrap around in order to avoid boundary inconsistencies. In 
each instance of the problem, 18 sources are placed randomly 
with uniform distribution in every cell. Simulation parameters 
are given in Table H] and are chosen in accordance with 
the micro test case in LTE ||231 . The observations at the 
sources are modeled as joint Gaussian random variables, and 
an exponential distance based correlation model is assumed 
as in Eq. |4] We use the Cumulative Density Function (CDF) 
of the distortion values and rates achieved by all sources in 
order to demonstrate the performance of different resource 
allocation algorithms. This metric illustrates the performance 
of all the sources in every cell, from the highest performing 
ones to the most disadvantaged. Since the aim in this work is 
to minimize the maximum distortion achieved in the network, 
the parameter we look for is the performance of 5 percentile 
worst performing users (5 percentile rate and 95 percentile 
distortion). We begin by comparing the performance of various 
methods for each step of the three-step algorithm, in order to 
justify the different choices we have made in the proposed 
scheme. Later we will compare the overall performance gain of 
utilizing correlation in resource allocation using our proposed 
scheme versus independent allocation of resources. Finally, we 
discuss the convergence of the proposed algorithm. 



In order to compare the inter-cell resource management 
methods, we simulate FFR, SFR, Reuse 1, static ICon, and 
Adaptive ICon schemes. In this step we do not use correlation, 
since we would like to isolate the effects of inter-ceU resource 
management methods. We compare the CDFs of distortions 
and rates achieved by sources, as shown in Figures |8(a)| and 
|8(b)[ with 5 percentile distortion details shown in Figure |9] 
We observe that using our static ICon inter-cell interference 
management method compared with Reuse 1, FFR, and SFR, 
the 95 percentile distortion is decreased by 0.75 dB. FFR, SFR 
and Reuse 1 perform similarly, with Reuse 1 having a slight 
advantage, as we expected. With little communication between 
base-stations of neighboring cells and Adaptive ICon, this gain 
is increased to 1 dB. 

We now add correlation to the resource allocation method 
in order to compare source grouping methods in Figure [TO] 
We use D-PF for intra-cell allocation for all methods in 
this part of the analysis. We first compare in Figure |10(a)| 
the two grouping methods proposed in Section IIV-CI namely 
distance OP and distortion OP for groups of two sources. We 
also show the effects of using outer priority in the grouping 
algorithm. We find that distortion OP performs slightly better 
than distance OP, however distortion OP cannot be used 
adaptively. We also compare the effects of the group size in 
Figure [TO(b)| Increasing set size from one user per group (i.e., 
independent decoding and independent resource allocation) to 
two decreases the 95 percentile distortion by 2 dB (37%). 
However, there is almost no difference in performance when 
we increase the group size from two to three sources, which 
is expected as explained in Section IIV-CI 
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Fig. 9. Closeup of Distortion CDF of inter-cell resource management 
methods. 

We then compare the intra-cell scheduling methods, namely, 
PF, D-PF, and OPT, with inter-cell method given by static 
ICon and source grouping of 2 per set Distance OP for all 
comparisons. The results are shown in Figure [TT] The PF 
curve in this figure demonstrates the case where correlation 
is used in compression and joint decoding, but not in resource 
allocation. Comparison of the PF curve with the independent 
decoding and resource allocation case, demonstrated in Figure 
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D (dB) Rate (bps) 

(a) Distortion of various inter-cell resource management methods. (b) Rate of vaiious inter-cell resource management methods. 



Fig. 8. Inter-cell scheduling methods. 




D (dB) D (dB) 

(a) Comparison of the grouping methods (2 sources per group). (b) Influence of the size of the groups in the resource allocation scheme. 

Fig. 10. Source grouping methods. 



|10(b)| in the case of 1 source per group, highlights the benefits 
of using correlation in compression, achieving 1.25 dB (or 
25%) decrease in 95 percentile distortion. On the other hand, 
comparison of D-PF with PF highlights the added benefits of 
correlation-aware resource allocation, achieving an additional 
0.75 dB decrease in 95 percentile distortion, adding up to 
37% loss in distortion. Using OPT scheduling instead of D-PF 
increases this distortion loss further, adding up to 1 .75 dB over 
PF scheduling, for a total of 50% loss over the independent 
method. This is a large gain, which is feasible if the scheduler 
has the computational capacity to perform OPT, as discussed 
in Section ing 

Finally we show in Figure [T2]the overall performance of the 
three-step strategy, with Adaptive ICon, Distance OP source 
grouping (two users per set), and optimal intra-cell scheduling. 
We compare to a baseline method, namely Reuse 1 without 



spatial correlation and PF scheduling, common in cellular 
networks. Overall, we demonstrate that this method achieves 
a large improvement with almost a 4 dB (60%) decrease in 
distortion for 5 percentile users. 

VI. Conclusion 

In this work we consider the problem of resource alloca- 
tion between spatially correlated sources in FDMA multi-cell 
networks. This is an NP-hard problem for which exhaustive 
solutions are not computationally feasible in practice. We 
propose a cross-layer solution that performs effective but sub- 
optimal resource allocation in three simple steps. The design 
parameters are power per channel per source, and the grouping 
of sources to be decoded jointly. We determine the power 
per channel per user in the inter-cell resource management 
step, the grouping of sources for joint decoding in the source 
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Fig. 11. Comparison of CDF of Distortion in all cells, in D-PF, R-PF, and 
OPT scheduling. 

TABLE I 
Simulation Parameters 



Parameter 


Values 


Number of cells 


19, with wrap around 


Users per cell 


18, uniformly distributed 


Site to site distance (m) 


130 


Bandwidth 


10 Hz 


Number of subbands 


63 


Max Power per user per band 


250mW/63 x lO"*^ 


Path loss model (dB) 


SOlogio R, Rin (m). 


Fractional power control 


a = 1, r differs. 


Interference over Thermal (loT) 


ICon=10, Reusel=13 (dB) 


PF scheduling parameters 


a = 3.5 


FFR reuse 1 band/total band 


rj = 45/63 


SFR parameters 


p,/ph = 1/10, 7 = 6 dB 


PF Scheduling period 


1 frame 


Optimal Scheduling period 


10 frames 


Step sizes for adaptive ICon 


a = (3 = 0.2 


Gaussian sources mean and var 


0-^=10, mean = 


Correlation parameter 


e= 100 



grouping step and the channel allocation to each source in the 
intra-cell scheduling step. We evaluate our design choices in 
the simulations by comparing various methods for each step 
of the algorithm. 

Overall, the performance gain of our proposed scheme over 
baseline independent scheduling methods is a 4 dB decrease 
in distortion of the worst performing sources. Additionally, 
we show that while the benefit of using correlation in joint 
decoding is 25% in distortion, using a simple correlation-aware 
resource allocation increases the loss to 37%. This confirms 
the benefit of considering the correlation of sources directly in 
the resource allocation problem. We plan to extend this study 
to the transmission of different sources. 
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